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Abstract 

The purpose of this paper is to complete the classification of binary self-dual [48, 24, 10] codes 
with an automorphism of odd prime order. We prove that if there is a self-dual [48, 24, 10] code 
with an automorphism of type p-(c, f) with p being an odd prime, then p — 3,c = 16, / = 0. By 
considering only an automorphism of type 3-(16, 0), we prove that there are exactly 264 inequivalent 
self-dual [48, 24, 10] codes with an automorphism of odd prime order, equivalently, there are exactly 
264 inequivalent cubic self-dual [48, 24, 10] codes. 
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1 Introduction 

A linear [n,k] code over ¥ q is a fc— dimensional subspace of F™. A linear code C is called self-dual if it 
is equal to its dual C = {x e F™ | x ■ c = for any c 6 C}. The classification of binary self-dual codes 
was initiated and done up to lengths 20 by V. Pless [13]. Then the classification of self-dual codes has 



been one of the most active research topics (see [14], [12]). The classification of binary self-dual [38, 19, 8] 
codes has been recently done by Aguilar-Melchor, Gaborit, Kim, Sok, and Sole [I] and independently by 
Betsumiya, Harada and Munemasa [2J. Very recently, Bouyuklieva and Bouyukliev [B] have classified all 
binary self-dual [38, 19] codes. 

In this paper, we are interested in the classification of binary self-dual [48, 24, 10] codes with an 
automorphism of odd prime order. It was motivated by the following reasons. Bonnecaze, et. al. [2] 
constructed binary self-dual codes with a fixed free automorphism of order 3, called cubic self-dual codes 
due to the correspondence with self-dual codes over a ring F2[F]/(y 3 — 1). They gave a partial list of 
binary cubic self-dual codes of lengths < 72 by combining binary self-dual codes and Hermitian self-dual 
codes. Later, Han, et. al. [TU] have given the classification of binary cubic optimal self-dual codes of 
length 6k where k = 1,2,..., 7. Hence it is natural to ask exactly how many binary cubic self-dual 
optimal [48, 24, 10] codes exist and we answer it in this paper. On the other hand, we have noticed that 
Huffman [T2] Table 2] listed all possible values of the type p-(c, /) with p odd for an automorphism of a 
self-dual [48,24, 10] code. They are 11- (4, 4), 7-(6,6), 5-(8,8), 3-(14,6), and 3-(16,0). We will show that 
the first four types are not possible. Therefore, the classification of binary self-dual [48, 24, 10] codes with 
the last type 3-(16,0) coincides with that of binary cubic self-dual codes. 

There are two possible weight enumerators for self-dual [48, 24, 10] codes [9]: 

W i8 .i(y) = 1 + 704y 10 + 8976y 12 + 56896y 14 + 267575y 16 + . . . (1) 
WisAv) = 1 + 768y 10 + 8592y 12 + 57600y 14 + 267831?/ 16 + . . . . (2) 

Brualdi and Pless [7] found a [48,24,10] code with weight enumerator W48,i. The order of its group of 
automorphisms is 4. A code with weight enumerator W^g^ is given in [5]. 

The first author [5] showed that any code with W^i(y) has no automorphism of odd prime order 
and that any code with Wi 8 ^(y) has a group of automorphisms of order 2'3 S for some integers I > and 
s > 0. However, this result has received less attention and hence we will include it briefly. In this paper, 
we prove that if there is a self-dual [48, 24, 10] code with an automorphism of type p-(c, /) with p being an 
odd prime, then p = 3,c=16,/ = 0. Therefore by considering only an automorphism of type 3- (16, 0), 
we prove that there are exactly 264 inequivalent self-dual [48, 24, 10] codes with an automorphism of 
odd prime order. To do that we apply the method for constructing binary self-dual codes possessing an 
automorphism of odd prime order (see |llj . [15] . |16jV 

2 Construction method 

Let C be a binary self-dual code of length n with an automorphism a of prime order p > 3 with exactly 
c independent p-cycles and / = n — cp fixed points in its decomposition. We may assume that 

<t=(1,2,-.- ,p)(p+l,p + 2,--- ,2p)---((c-l)p+l,(c-l)p + 2,--- ,cp), (3) 

and shortly say that a is of type p-(c, f). 

We begin with a theorem which gives a useful restriction for the type of the automorphism. 

Theorem 2.1 f|16|) Let C be a binary self-dual [n, n/2,d] code with an automorphism of type p-(c, f) 
where p is an odd prime. Denote g(k) = d + [2] + • • • + |" 2 fc-i l ■ Then: 

(i) pc > ff( ~2 ) and if d < 2' p ~ 1 ) c / 2 ~ 2 the equality does not occur; 

(H) if f > c then f > g(^^) and if d < 2^^ c ^ 2 ^ 2 the equality does not occur; 

(Hi) if 2 is a primitive root modulo p then c is even. 

Applying the theorem for the parameters n = 48 and d = 10, we obtain 
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Corollary 2.2 Any putative automorphism of an odd prime order for a singly-even self-dual [48,24,10] 
code is of type 47-(l,l), 23-(2,2), ll-(4,4), 7-(6,6), 5-(8,8), 3-(12, 12), 3-(14,6), or 3-(16,0). 

Denote the cycles of er by = {1,2, ... ,p}, f2 2 ,...,^ c , and the fixed points by Q c +i = {cp + 
1}, . . . ,fi c +/ = {cp+ / = n}. Define 

F CT (C) = {«6C | o-(v) =«}, 

^(C) = {veC | wt(w|a) = (mod 2), i = 1, • • ■ ,c + /}, 
where t>|f2i is the restriction of » on flj. 

Theorem 2.3 ([TT]) C = F a (C) © E a (C), dim{F a ) = c 4f , &\m(E a ) = S^ii. 

We have that w € F a (C) if and only if u £ C and u is constant on each cycle. The cyclic group 
generated by a splits the set of codewords into disjoint orbits which consists of p or 1 codewords. Moreover, 
a codeword v is the only element in a orbit only if v G F a (C). Using that all codewords in one orbit have 
the same weight, we obtain the following proposition. 

Proposition 2.4 Let (Aq , A\ , . . . , A n ) and (B , B\, . . . , B n ) be the weight distributions of the codes C 
and F a (C) , respectively. Then Ai = B{ (mod p) . 

Proposition 12 .41 eliminates the first two types from Corollary |2.2l In fact, these cases were eliminated 
by Huffman |12[ Appendix] in a different way. 

Corollary 2.5 If C is a self-dual [48, 24, 10] code, then C does not have automorphisms of orders 47 and 
23. 

Proof. Let a be an automorphism of C. If a is of type 47-(l, 1) then F a (C) is the repetition [48,1,48] 
code and therefore B 10 = 0. Since neither 704 nor 768 is congruent modulo 47, this case is not possible. 

If the type is 23-(2, 2) then S 4 = for < i < 24. Therefore B w = and A w B 10 (mod 23) - a 
contradiction. □ 

To understand the structure of a self-dual code C invariant under the permutation ([3]), we define 
two maps. The first one is the projection map 7r : F a (C) — > F^ + ^ where (ir(v))i = vj for some j G O.;, 
i = l,2,...,c + f,vGF IT (C). 

Denote by E a (C)* the code E a (C) with the last / coordinates deleted. So E a {C)* is a self-orthogonal 
binary code of length pc. For v in E a (C)* we let v\rii = (v , , v p ^i) correspond to the polynomial 

Vq + V\X H 1- from V, where V is the set of even- weight polynomials in W 2 [x]/(x p — 1). 7^ is 

a cyclic code of length p with generator polynomial x — 1. Moreover, if 2 is a primitive root modulo p, V 
is a finite field with 2 P ~ 1 elements [TT]. In this way we obtain the map <p : E a (C)* —> V c . The following 
theorems give necessary and sufficient conditions a binary code with an automorphism of type (|3|) to be 
self-dual. 

Theorem 2.6 A binary [n, n/2] code C with an automorphism a is self-dual if and only if the 

following two conditions hold: 

(i) Ctt = Tr(F,y(C)) is a binary self-dual code of length c + /, 

c 

(ii) for every two vectors u, v G C v = ip(E a (C)*) we have Ui^v^x" 1 ) = 0. 

i=l 

Theorem 2.7 (|llj) Let 2 be a primitive root modulo p. Then the binary code C with an automorphism 
a is self- dual if and only if the following two conditions hold: 

(i) CV is a self-dual binary code of length c + f ; 

(ii) Ctp is a self-dual code of length c over the field V under the inner product (u, v) = ^] Uivf v )! . 

i=i 
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To classify the codes, we need additional conditions for equivalence. That's why we use the following 
theorem: 

Theorem 2.8 (|15j) The following transformations preserve the decomposition and send the code C to 
an equivalent one: 

a) the substitution x — > x in C v , where t is an integer, 1 < t < p — 1; 

b) multiplication of the jth coordinate ofC v by x tj where tj is an integer, < tj < p— 1, j = 1,2, . . . , c; 

c) permutation of the first c cycles of C; 

d) permutation of the last f coordinates of C. 

3 Codes with an Automorphism of Odd Prime Order 

3.1 Codes with an Automorphism of Order 3 

In this section we first classify self-dual codes with an automorphism of order 3. 

Let C be a self-dual [48,24,10] code with an automorphism of order 3. According to Corollary 12.21 
this automorphism is of type 3-(12,12), 3-(14,6) or 3-(16,0). In this section we prove that only the type 
3-(16,0) is possible. Moreover, we classify all binary self-dual codes with the given parameters which are 
invariant under a fixed point free permutation of order 3. 

Proposition 3.1 Self-dual [48,24,10] codes with an automorphism of type 3-(12, 12) do not exist. 

Proof. In this case the code C v is a self-dual [12, 6] code over the field V = {0, e(x) = x+x 2 , xe(x), x 2 e(x)} 
under the inner product (u,v) = u\v 2 + u 2 v 2 + ■ ■ ■ + ui 2 v 2 2 . The highest possible minimum distance of 
a quaternary Hcrmitian self-dual [12, 6] code is 4 (see [8]), hence the minimum distance of E a (C) can be 
at most 8 - a conflict with the minimum distance of C. □ 



Proposition 3.2 Self-dual [48,24,10] codes with an automorphism of type 3-(14,6) do not exist. 

Proof. Assume that a = (1, 2, 3)(4, 5, 6) . . . (40, 41, 42) is an automorphism of the self-dual [48,24,10] 
code C. Then CV is a binary self-dual [20,10,4] code. There are exactly 7 inequivalent self-dual [20,10,4] 
codes, namely J 2 q, A s © B 12 , K- 2 o, L 2 o, S20, R20 and M 20 (see Q2])- If CV is equivalent to any of these 
codes there is a vector v = (vi,v 2 ) in with vi e F3, 4 , v 2 <E ¥ 2 and wt(vi) = wt(v 2 ) = 2. Thus the 
vector 7r _1 (w) S F a {C) has weight 8 which contradicts the minimum distance. □ 

Let now C be a singly-even [48, 24, 10] code, possessing an automorphism with 16 cycles of length 3 
and no fixed point in its decomposition into independent cycles. 

According to Theorem l2.6l the subcode C„ is a singly-even binary self-dual [16,8, > 4] code. There is 
one such code, denoted by 2ds in [T3], with a generator matrix 

/ 1000001110010010 \ 
0100001110011101 
0010001110001111 
0001001100011010 
B ~ 0000101010011010 ' 
0000010110011010 
0000000001010110 
\ 0000000000110011 / 



4 



It is more convenient for us to denote this code by B. The automorphism group of B is generated by 
the permutations (1, 12, 4, 2, 13, 15, 9, 3)(5, 16, 8, 11)(6, 14) (7, 10) and (1, 8, 7)(5, 6, 13)(10, 12)(14, 15). Its 
order is 76728. 

According to Theorcm l2.6l the subcode C v is a quaternary Hcrmitian self-dual [16, 8, > 5] code. There 
are exactly 4 inequivalent such codes li6, I6 + 2/5, 4/4, and 2/g [5]. Their generator matrices in standard 
form are Gi = (/|JQ), i = 1, . . . , 4, where 
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Denote by CJ the self-dual [48, 24, 10] code with a generator matrix 




where r is a permutation from the symmetric group S\q, and 1 < i < 4. We use the following. 

Lemma 3.3 ([16]) If t\ and t 2 are in one and the same right coset of Aut(B) in Siq, then CJ 1 and CJ 2 
are equivalent. 

In order to classify all codes we have considered all representatives of the right transversal of 5*16 with 
respect to Aut(-B). The obtained inequivalent codes and the orders of their automorphism groups are 
listed in Tables QJ |4] at the end. 

Proposition 3.4 There are exactly 264 inequivalent binary [48, 24, 10] self-dual codes with an automor- 
phism of type 3-(16,0). 

Corollary 3.5 There are exactly 264 inequivalent binary cubic self-dual [48, 24, 10] codes. 



3.2 Codes with an Automorphism of Orders 5, 7, and 11 

The first author [S] showed that there are no self-dual [48, 24, 10] codes with an automorphism of orders 5, 
7, and 11. However, these results have received less attention since even Huffman in his survey paper [12"] 
could not eliminate these types of automorphisms. Hence it is worth sketching the nonexistence of 
self-dual [48, 24, 10] codes with an automorphism of orders 5, 7, and 11. 

Let C be a binary singly-even self-dual [48, 24, 10] code with an automorphism of order 11 and 
a = (1, 2, ... , 11)(12, . . . , 22)(23, . . . , 33)(34, . . . , 44) 
be an automorphism of C. Then Tr(F a (C)) is a binary self-dual code of length 8. 
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Lemma 3.6 The code ir(F a (C)) is generated by the matrix (/4I-Z4 + J4) up to a permutation of the last 
four coordinates. Here I4 is the identity matrix and J4 is the all-one matrix. 

Since 10 is the multiplicative order of 2 modulo 11, C v = <p(E a (C)*) is a self-dual [4,2] code over the 
field V of even-weight polynomials in F2[x]/(x 11 — 1) with 2 10 elements under the inner product 

(u, v) = u x vf + u 2 vf + U3V3 2 + u 4 vf. (4) 

Lemma 3.7 C v is a [4,2,3] self-dual code over the field V. 

By considering all possibilities of C v , one can get the following. 

Theorem 3.8 (|S|) There does not exist a self-dual [48,24,10] code with an automorphism of order 11. 

Let C be a binary singly-even self-dual [48, 24, 10] code with an automorphism of order 7 and let 

0= (l,2,...,7)(8,...,14)---(36,...,42). 

Now Tr(F a (C)) is a [12,6] self-dual code. Since the minimal distance of F a {C) is at least 10, Tr(F a {C)) has 
a generator matrix of the form (Zgl-A), where I§ is the identity matrix. We obtain a unique possibility 
for A up to a permutation of its columns: 

/ 1 1 1 \ 
110 10 
110 10 

1 1 1' y ' 

11111 
\ 1 1 1 1 1 / 

Since 2 3 = 1 (mod 7), 2 is not a primitive root modulo 7 and V is not a field. Now V = ii ©I 2 , where 
I\ and I2 are cyclic codes generated by the idempotents e\(x) = 1+x+x 2 +.t 4 and e 2 (x) = 1+x 3 +x 5 +x 6 , 
respectively, so 

Ij = {0,e j (x),xe j (x), . . . ,x 6 ej(x)},j = 1,2. 

Moreover, I\ and I 2 are fields of 8 elements [It)] . 

In this case C v = ip{E a (C)*) = Mi © M 2 , where Mj = {u € C v \ m € Ij, i = 1, . . . , 6} is a linear code 
over the field Ij, j = 1,2, and dim/j Mi + dim/ 2 M2 = 6 [16]. Since the minimum weight of the code C 
is 10, every vector of G v must contain at least three nonzero coordinates. Hence the minimum weight of 
Mj is at least 3, and so the dimension of Mj is at least 2, j = 1, 2. 

By Theorem 12.61 for every two vectors (ui(x), . . . , uq(x)) from Mi and (vi(x), . . . , vq(x)) from M2 we 
have 

ui(x)vi(x^ 1 ) + • • • + u 6 (x)vq(x^ 1 ) = 0. 

Since ei(x~ 1 ) = e 2 (x) and ei(x)e2(x) = 0, M 2 determines the whole code C v . The substitution x — > x 3 
in <p(E a (C)*) interchanges Mi and M 2 and therefore we may assume that dim^Mi > dimi 2 M2- We 
have two cases, dim/ 2 M 2 = 2 and dim^M^ = 3. Each case does not produce a self-dual [48, 24, 10] code 
with an automorphism of order 7 as follows. 

Theorem 3.9 ([5]) There does not exist a self-dual [48, 24, 10] code with an automorphism of order 7. 

According to Corollary |2.2[ if the self-dual [48, 24, 10] code C has an automorphism a of order 5 then 
a is of type 5-(8,8). Here we prove that this is not possible. 

Let C has an automorphism a of type 5-(8, 8). Then C v is a self-dual [8, 4] code over the field V with 
16 elements under the inner product (u,v) = uivf + u 2 u| + • • • + Ugv$, u,v £ C v . There is one-to-one 
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cio + a\x + ci2x 2 + C13X 3 + 04a; 4 M- 



correspondence between the elements of the field V and the set of 5 x 5 cirulants with rows of even weight 
defined by 

/ a ai a 2 a 3 a 4 \ 
a 4 a a! a 2 a 3 
a 3 a 4 a a x a 2 
a 2 a 3 a 4 a a 4 
\ ai a 2 a 3 a 4 a / 

Moreover, the rank of a nonzero circulant of this type is 4. Therefore, to any nonzero vector u G C v 
correspond a subcode of E a (C)* of length 40 and dimension 4. Moreover, the effective length of this 
subcode is 5wt(it). Since self-orthogonal [15,4,10] and [20,4,10] codes do not exist (see g]), we have 
wt(w) > 5. Hence C v must be an MDS [8,4,5] Hermitian self-dual code over the field V = GF(16). 
Huffman proved in [TT] that such codes do not exists. So a self-dual [48, 24, 10] with an automorphism of 
type 5-(8,8) does not exist. 

Theorem 3.10 ([5]) A self-dual [48,24,10] code C does not have automorphisms of order 5. 

Lemma 3.11 ([5]) A self-dual [48,24,10] code with an automorphism of order 3 has weight enumerator 

Putting together the above results, we have the following theorems. 

Theorem 3.12 ([5]) If C is a singly-even self-dual [48,24,10] code with weight enumerator W^^\{y), the 
automorphism group of C is of order 2 s with s > 0. 

Theorem 3.13 ([S]) If C is a self-dual singly-even [48,24,10] code with weight enumerator Wi%^(y)> 
then the automorphism group of Cis of order 2 S 3* with s > 0,t > 0. 

Therefore, using Proposition 13.41 we summarize our result below. 

Theorem 3.14 If there is a self-dual [48,24, 10] code with an automorphism of type p-(c, f) with p being 
an odd prime, then p — 3, c = 16, / = 0. Moreover, there are exactly 264 inequivalent binary [48, 24, 10] 
self-dual codes with an automorphism of odd prime order, which is in fact of type 3-(16,0). Hence there 
are exactly 264 inequivalent binary cubic self-dual [48, 24, 10] codes. 
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Table 1: Generating permutations and |Aut(C)| for codes with C v = lie 



permutation 


|Aut| 


permutation 


|Aut| 


permutation 


|Aut| 


(5,6X12,14) 


3 


(2,3,14,8,12,6)(5,9,11) 


6 


(2,14,8,12,6X5,9,11) 


6 


(3,6,5,12,10,9,11) 


6 


(3,6,7,5,12,14,15,9,11) 


6 
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Table 2: Generating permutations and |Aut(C)| for codes with C v = 1$ + 2/5 



permutation 


|Aut| 


permutation 


|Aut 


permutation 


|Aut| 


(1,2,16,14,15,10,13) 


3 


(1,7,12,13,5,2,10,11,9) 


3 


(1,12,16,9)(2,10,13,6,5) 


3 


(2,10,13,4,8,7,12,16,11,9) 


3 


(2,11,16,5,10,8,12,13) 


3 


(2,12) (4,6,8,7) (14,16) 


3 


(2,12,9,11,14,6,7,8) 


3 


(2,13X3,7,12,6,11,10) 


3 


(2,14,12,13,4,6,11,9,8,3) 


3 


(2,15,3,11,10,13) 


3 


(2,8,11,14,16,13,4X6,12) 


3 


(2,8,11,5,12,13) 


3 


(2,8,7,15,11,16X6,14) 


3 


(2,9,7,12,10,16,13)(6,15) 


3 


(2,16,8,13)(6,11,7,12,10,9) 


3 


(3,10)(4,7,11,13)(6,12,8) 


3 


(2,3,11,10,6,5,8,4,12) 


6 


(2,8,14,6,5,9,15) 


6 


(2,8,15,9,11,10,6,5) 


6 


(2,12,3X7,10,9,8) 


6 
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Table 3: Generating permutations and |Aut(C)| for codes with C v — 4/4 



permutation 


|Aut 


permutation 


|Aut| 


permutation 


[Aut 


(1,2,10,5,6,11, 13,16)(3,4) 


3 


(1,14,4,10,11,7,9,3)(8,15) 


3 


(1,16,7) (2,15,14,6) (4,12,5) 


3 


(1,16,8,6,14,4,11,12,7,3) 


3 


(2,3,6,9,8,12,7,16,10) 


3 


(2,3,9X4,7,10,5) 


3 


(2,5,4,9,3,14,6) (12,16) 


3 


(2,5,6,15) (7,10,11) (9,12) 


3 


(2,6,10,3,9,15,8,12,4,16) 


3 


(2,6,16,10)(4,15,5)(7,12) 


3 


(2,6,16,10)(7,9,8,12) 


3 


(2,6,3,5,12,13)(7,9,10,16) 


3 


(2,6,5,12,9,8,14,11) 


3 


(2,7,9,8,12,13)(5,16,10,14) 


3 


(2,8,12)(4,16,9,15,6,10) 


3 


(2,8,12,13)(5,14,9,11,15,6) 


3 


(2,8,4,3,6,11)(5,15) 


3 


(2,8,7,15,9,11) (5,10) 


3 


(2,9,11,10,5,8,12,15,6) 


3 


(2,9,11,8,14,10,6,5,15) 


3 


(2,9,15,8,12,6,11,5) 


3 


(2,9,6,5,12,13) 


3 


(2,9,8,10,14,5,6) 


3 


(2,9,8,11,6)(5,16,10) 


3 


(2,9,8,12,3,6,11) 


3 


(2,9,8,16,14,6,5,12,3,13) 


3 


(2,9,8,6) (5,10) 


3 


(2,9,8,7,14,10,16) (6,12) 


3 


(2,9,8,7,4,12,15,13) 


3 


(2,10,5,12,9,8,11,15,6) 


3 


(2,10,5,16,7,6,4,12,15,13) 


3 


(2,10,5,4,11,15,9,12,6) 


3 


(2,11,5,4,3,14,6) (9,15) 


3 


(2,11,9,12) (5,15) (7,10) 


3 


(2,13) (3,5,4) (6,16,12,14) 


3 


(2,13)(5,11, 12,9,8,14,6) 


3 


(2,13)(5,12,16,6,7,9,11,10) 


3 


(2,14,12,13) (3,5,4) (6,16) 


3 


(2,14,6)(3,11,5,4,15,9) 


3 


(2,14,7,5,4,15,8,10,11) 


3 


(2,14,9,12,6)(4,11,10,5) 


3 


(3,4) (6,15,11,8,7,14) 


3 


(3,5)(4,12,16,6)(7,15,14) 


3 


(3,5) (6,15) (7,12) (14,16) 


3 


(3,5) (6,15,7,12) 


3 


(3,5) (6,9,15,10,16,7,12) 


3 


(3,5,15)(6,10,12)(9,11) 


3 


(3,5,15,6,10)(9,11) 


3 


(3,5,15,8,16,6,10)(9,11) 


3 


(3,6,11,9,5,8,12,10) 


3 


(3,6,9,15,7,12,5) 


3 


(3,7,10,16,5,15,11,9,8) 


3 


(3,7,12,6,16,10,15,5) 


3 


(3,7,4,12,5) (6,15) (10,11) 


3 


(3,11)(5,15)(7,8,10,9,12) 


3 


(3,11,6,4,12,7,15,5) 


3 


(3,11,8,14,6,10,5,15) 


3 


(3,11,8,15) (5,14) (6,10) 


3 


(3,14,11,5,4,12,6,15,7) 


3 


(3,14,6,15,16,7,4,12,5) 


3 


(3,16) (5,15,9,12) (7,8,10) 


3 


(3,16,5,15,9,12,7,8,10) 


3 


(3,16,6,15,9,10) (5,12) 


3 


(3,16,7,12,9,5)(6,14) 


3 


(3,16,7,4,15,6,10,12,5) 


3 


(3,16,9,5,12) (6,10) (7,14) 


3 


(5,12,7,10,9,8,14) 


3 


(5,12,9,11,8,14)(6,10) 


3 


(5,14,16) (6,11,8,15) 


3 


(5,15,9,11,8,16,6,10) 


3 


(7,11,12,9,8) 


3 


(1,15,7,6,10,11,8,14,4,3) 


6 


(2,5,3,7) (6,16,14) 


6 


(2,6,12,5,15)(9,11) 


6 


(2,6,7,15) (5,12) (9,11) 


6 


(2,7,10,13)(3,9,8,12,14,5,16) 


6 


(2,7,10,5,16,9,8,12,13) 


6 


(2,7,15)(5,6,12,16,9,10) 


6 


(2,7,8,15,9,10,5,12,11) 


6 


(2,9,11)(5,8,15,14,6,12) 


6 


(2,9,11,10,5,16,6,12,13) 


6 


(2,9,11,6,16,5,8,12,13) 


6 


(2,9,6,5,11, 12,13)(8,14) 


6 


(2,9,6,5,14,8,11,16,12,13) 


6 


(2,9,8,14,6,12)(7,15) 


6 


(2,9,8,14,6,15)(7,12) 


6 


(2,13)(5,12,9,11)(6,16,14) 


6 


(2,13) (5,16,7,10) (6,12,9) 


6 


(2,13) (5,6,12) (7,16) (9,10,11) 


6 


(2,13) (5,8,12,9,11) (6,16) 


6 


(2,13)(5,8,16,6,12,9,11) 


6 


(2,14)(5,12,9,8,15,6,11) 


6 


(2,14,6,15,9,11)(5,8,12) 


6 


(2,16,7,10,5,15,9,8,12) 


6 


(3,5,12,7,10,16)(8,15,9) 


6 


(3,5,8,15,6,12,9,11) 


6 


(3,6,11, 14,9,8,12)(5,15) 


6 


(3,7,12,5,4)(6,15,14) 


6 


(3,7,5,4,12,13) (6,14) 


6 


(3,9,10,5,6,15,11)(7,12) 


6 


(3,9,12,7,10,11)(4,15,5) 


6 


(3,9,8,15,7,10,11)(5,12) 


6 


(3,10,11,6,12,5)(7,15) 


6 


(3,11,5,15,9,8,12,7,10) 


6 


(3,11,7,12,14,6,15,5) 


6 


(3,11,7,12,6,9,15,10,5,13) 


6 


(3,11,7,15,5,4) (6,12) 


6 


(3,11,7,15,6,12,5,4) 


6 


(3,11,7,9,15,6,12,10,5,13) 


6 


(4,11,9)(5,15,6,12) 


6 


(5,6,12)(7,15,9,10,11) 


6 


(5,8,15,10,6,12,9,11) 


6 


(5,10)(6,16,7,9,11,8,14) 


6 


(5,15) (7,8,12,9,10,11) 


6 


(5,15,7,8,12,9,10,11) 


6 


(1,16,7)(2,15,5,4,12,14,6) 


12 


(3,9,12,14,6,11) (4,15,5) 


12 


(5,15,6,11,9,8,12) 


12 


(2,6,12,7,16,13)(3,5) 


24 


(3,6,7,12,9,11, 10)(5,15) 


24 


(2,5,3,6,12,7,16,13) 


48 
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Table 4: Generating permutations and |Aut(C)| for codes with C v = 2fg 



permutation 


|Aut 


permutation 


Aut| 


permutation 


Aut 


(1,11,12,5,3,13,2,8,15,9) 


3 


(1,12, 3, 7, 10) (4, 5, 14, 13, 16) 


3 


(2,3,11,12,8,7,5) 


3 


(2,5,11,12,3,6)(9,10) 


3 


(2,5,11,6)(8,14,12,15) 


3 


(2,5,3,10,6,4,11)(7,15) 


3 


(2,5,3,6)(8,15,16,9,10) 


3 


(2,5,4,12,3,6)(9,16,10) 


3 


(2,5,4,3,6)(9,15,16,10) 


3 


(2,5,7,3,6,15,9,11) 


3 


(2,5,8,11,12,3,6)(9,10) 


3 


(2,5,8,15,10,11,6) 


3 


(2,5,8,15,11,3,6) 


3 


(2, 6) (3, 5) (8, 15, 16, 9, 10) 


3 


(2,6)(3,5,4)(9,11,12) 


3 


(2,6)(3,5,4,15,16,10,9) 


3 


(2,6)(3,5,4,16,14,9,12) 


3 


(2,6)(3,5,7)(9,15,10,16) 


3 


(2,6)(3,5,8,4,10,11,12) 


3 


(2,6)(3,8,16,9,10,5,12) 


3 


(2,8,12,3,6)(5,16,9,10) 


3 


(2, 8,4, 10,5, ll, 12, 3, 6) 


3 


(2,8,4,l2,3,6)(5,ll) 


3 


(2,9,l0,ll,5)(3,8,7,l2) 


3 


(2,9,11,5,15,8,3,6) 


3 


(2,9,ll,5,3,6)(8,l5) 


3 


(2, 9, 11,6,8,16,5, 12) 


3 


(2,9,11,8,3,5,15,16,14,6) 


3 


(2, 9, 15, 5,3,8,11,12, 14, 6) 


3 


(2,9,8,14,5,10,6) (15,16) 


3 


(2,9,8,16,5,12,11,6) 


3 


(2,9,8,5,6)(12,14,15) 


3 


(2,9,8,5,6)(12,16,15) 


3 


(2,9,8,5,6)(15,16) 


3 


(2,9,8,6)(12,16,15) 


3 


(2,10,7,9,15)(3,6,11,5) 


3 


(2,11,12,8,7,5) 


3 


(2,11,14,15,9,4,5,7) 


3 


(2,11,3,5,8,4) (6,12) 


3 


(2,11,6)(5,12,9,8,16) 


3 


(2,12,16,10,3,9,7,5,4) 


3 


(2, 15) (5, 7, 10) (6, 14) (9, 11) 


3 


(2,15,16,10,9,5,4,6) 


3 


(2,15,16,11,9,10,5,6) 


3 


(2,15,16,14,10,8,6,7) 


3 


(2,15,16,14,6)(4,10,5) 


3 


(2,15,16,14,6,12,5,4) 


3 


(2,15,16,14,8,6,7) 


3 


(2, 15, 16, 9, 10,5, 14, 6) 


3 


(2,15,16,9,10,5,14,6,7) 


3 


(2,15,16,9,10,5,6,7) 


3 


(2, 15, 5, 12, 6) (8, 16) (9, 10) 


3 


(2,15,5,14,6,7)(9,11,12) 


3 


(2,15,5,16,8,12,9,11,13,4) 


3 


(2,15,5,8,10,6)(9,11,12) 


3 


(2,15,6)(4,11,9)(5,16) 


3 


(2, 15, 6) (5, 10) (8, 14, 9, 11) 


3 


(2, 15, 6) (5, 10, 9, 11, 8, 14) 


3 


(2, 15,6) (5, ll) (8, 14) (9,10) 


3 


(2, 15, 6) (5, 12) (8, 16) (9,10) 


3 


(2, 15, 8, 10, 13, 4) (5, 14, 16) 


3 


(2,15,8,6)(5,12,9,10,11) 


3 


(3,5)(4,11,7,15,16,6) 


3 


(3,5,12,6,11,9,8,16) 


3 


(3,6,4,11,14,5) (7,15,10) 


3 


(3,7,9,15,6,11,14,12,5) 


3 


(3,l2,5,7)(6,l5)(9,ll) 


3 


(3,15,6,8,10,5,14,9,11) 


3 


(3, 16, 14, 5) (6, 11, 7, 9, 15) 


3 


(3,l6,5)(6,8,l5,9,ll) 


3 


(3,16,9,11,5,7,15,6) 


3 


(4,7,11,12,6)(5,15) 


3 


(5,7,12,9,10) 


3 


(5,7,14)(6,10)(9,11) 


3 


(5,15)(6,9,ll,l2) 


3 


(1,2,14,15,16,8,11,13,9) 


6 


(1,2,15,16,13,7,5,10,14,9) 


6 


(I,2,9)(5,l5,ll,l2,l3,7) 


6 


(1,15,13,12,9)(5,7,10,11) 


6 


(1,15,9)(5,6,12)(10,13) 


6 


(2,5,3,6) (8,15) (9,11,10) 


6 


(2,5,6,10,16)(4,12,13)(9,15) 


6 


(2,6)(3,14,5,9,15,16) 


6 


(2,6)(5,10,8,16)(9,11) 


6 


(2,6,11,5,16,15,8)(9,10) 


6 


(2,6,7,11) (5,12) (9,10) 


6 


(2,6,7,8,9,11,12,14) 


6 


(2,6,8,11,13,4) (3,5) 


6 


(2,7,11,12) (5,9,10) (6,14) 


6 


(2,7,11, 12)(5,9,10,6,14) 


6 


(2,8,10,3,13,4)(5,15,16) 


6 


(2,8,10,5,15,16,3,13,4) 


6 


(2,9,11,5,3,8,15,14,6) 


6 


(2,11,12,13,4)(5,10)(8,15) 


6 


(2,11,12,3,13,4)(5,10,9,7) 


6 


(2,12,10,16,6,7,8,4) 


6 


(2,12,16,9,4,10,6)(8,14) 


6 


(2,15,11,12,10,9,8,5,6) 


6 


(2,15,11,12,14,6,8,13,4) 


6 


(2,15,16,10,13,4,11,8,6) 


6 


(2,15,16,14,6,8,4) 


6 


(2,15,16,6)(4,10,8,14,9) 


6 


(2,15,5,11,6)(4,16,8) 


6 


(2,15,5,9,10,11,6) 


6 


(2,15,9,4,5,7,10,11,12) 


6 


(3,5,9,11)(6,10,12)(7,14) 


6 


(3,9,5,7,10,11,12) 


6 


(3,16)(5,8,9,15)(6,12) 


6 


(3,16)(5,9,15)(6,12) 


6 


(3,16)(5,9,15,6,12) 


6 


(3,16,15,6,7,9,11) 


6 


(5,9,10,6,11,12,7,14) 


6 


(5,9,10,6,14) (7,11,12) 


6 


(5,9,11,12,7,14) (6,10) 


6 


(1,16,7,14,6,11,8,2,4,3) 


12 


(1,15,3,9)(5,7,10,11, 13,12) 


24 


(2,5,7,10,11,13,4,12,9,15) 


24 


(4,15,5,7,10,16,13)(9,12) 


24 
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